#include<bits/stdc++.h>
using namespace std;
const int NN=304,P=1e9+7;
__int128 f[NN][3];
char s[NN];
int n,ans;
bool check()
{
	for(int i=0;i<=n;i++)
		for(int j=0;j<3;j++)
			f[i][j]=0;
	f[0][0]=1;
	for(int i=0;i<n;i++)
	{
		if(s[i+1]=='(')
		{
			f[i+1][0]|=f[i][0]<<1;
			f[i+1][1]|=(f[i][0]|f[i][1])>>1;
			f[i+1][2]|=(f[i][1]|f[i][2])<<1;
		}
		else
		{
			f[i+1][0]|=f[i][0]>>1;
			f[i+1][1]|=(f[i][0]|f[i][1])<<1;
			f[i+1][2]|=(f[i][1]|f[i][2])>>1;
		}
	}
	return (f[n][0]&1)|(f[n][1]&1)|(f[n][2]&1);
}
void dfs(int u)
{
	if(u==n+1)
	{
		ans+=check();
		return;
	}
	if(s[u]=='x')
	{
		s[u]='(';
		dfs(u+1);
		s[u]=')';
		dfs(u+1);
		s[u]='x';
	}
	else
		dfs(u+1);
}
int main()
{
	freopen("bracket.in","r",stdin);
	freopen("bracket.out","w",stdout);
	scanf("%d%s",&n,s+1);
	dfs(1);
	printf("%d",ans);
	return 0;
}
